Disjunctive Axioms and Concurrent $\lambda$-Calculi: a Curry-Howard Approach
نویسندگان
چکیده
We add to intuitionistic logic infinitely many classical disjunctive tautologies and use the Curry–Howard correspondence to obtain typed concurrent λ-calculi; each of them features a specific communication mechanism, including broadcasting and cyclic messageexchange, and enhanced expressive power w.r.t. the λ-calculus. Moreover they all implement forms of code mobility. Our results provide a first concurrent computational interpretation for many propositional intermediate logics, classical logic included.
منابع مشابه
Classical linear natural deduction and the linear calculus: a preliminary report
In this report we develop the system NL of natural deduction for linear logic, and study the lambda calculus Lin arising in Curry-Howard correspondence to NL. The calculus realizes much more convincingly than previous approaches the promise of linear logic to the typing of concurrent processes, and enjoys the confluence and subject reduction properties. We further consider the relation of the s...
متن کاملThe Many Worlds of Modal {\lambda}-calculi: I. Curry-Howard for Necessity, Possibility and Time
Preface 2
متن کاملA Generalization of the Curry-Howard Correspondence
We present a variant of the calculus of deductive systems developed in [5, 6], and give a generalization of the Curry-Howard-Lambek theorem giving an equivalence between the category of typed lambda-calculi and the category of cartesian closed categories and exponentialpreserving morphisms that leverages the theory of generalized categories [13]. We discuss potential applications and extensions.
متن کاملRealizability in classical logic
The essential aim is to explore the Curry-Howard correspondence : we want to associate a program with each mathematical proof and to consider each theorem as a specification, i.e. to find the common behavior of the programs associated with every proof of this theorem. It is a very difficult and very interesting problem, which I call the ‘‘ specification problem ’’ in what follows. In the first ...
متن کاملA Coinductive Approach to Proof Search through Typed Lambda-Calculi
In reductive proof search, proofs are naturally generalized by solutions, comprising all (possibly infinite) structures generated by locally correct, bottom-up application of inference rules. We propose a rather natural extension of the Curry-Howard paradigm of representation, from proofs to solutions: to represent solutions by (possibly infinite) terms of the coinductive variant of the typed l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018